exploit dualiti summar determinist guarante panagioti karra dimitri sacharidi niko mamouli summar import task data mine major challeng past year effici construct fix space synops provid determinist qualiti guarante express term maximum error metric histogram hierarch techniqu propos problem time space complex remain impract high depend data set size space budget handicap stem requir tabul alloc synopsi space region data paper develop altern methodolog dispel defici fruit applic solut dual problem maximum allow error determin minimum space synopsi achiev compar state art histogram construct algorithm reduc time complex log log factor hierarch synopsi algorithm reduc complex factor log log log time log log space optim error complex advantag offer space effici scalabl previou approach lack verifi benefit approach practic experiment 